package A1动态规划;

public class LC_300最长递增子序列 {
    public static void main(String[] args){
        int[] nums={10,9,2,5,3,7,101,18};
        System.out.println(lengthOfLIS(nums));
    }
    public static int lengthOfLIS(int[] nums) {
        int[] dp=new int[nums.length];
//        dp[0]=1;
        for(int i=0;i<nums.length;i++)
            dp[i]=1;
        for(int i=1;i<nums.length;i++)
            for(int j=0;j<i;j++)
                if(nums[i]>nums[j])
                    dp[i]=Math.max(dp[j]+1,dp[i]);
        int result=1;
        for(int i=0;i<nums.length;i++)
            result=Math.max(result,dp[i]);
        return  result;
    }
}
